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Abstract 

In this paper we investigate linear error correcting codes and projective caps 
related to the Grassmann embedding ef. of an orthogonal Grassmannian A&. 
In particular, we determine some of the parameters of the codes arising from the 
projective system determined by e 9 k r (Ak). We also study special sets of points 
of Afc which are met by any line of A& in at most 2 points and we show that 
their image under the Grassmann embedding e 9 k r is a projective cap. 
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1. Introduction 

The overarching theme of this paper is the behaviour of the image of the 
Grassmann embedding ej of an orthogonal Grassmannian A& with k < n with 
respect to linear subspaces of either maximal or minimal dimension. In the 
former case, we obtain the parameters of the linear error correcting codes arising 
from the projective system determined by the pointset e 9 k r {A^) and provide a 
bound on their minimum distance. In the latter, we consider and construct 
special sets of points of A& that are met by each line of A& in at most 2 points 
and show that the Grassmann embedding maps these sets in projective caps. 
Actually, an explicit construction of a family of such sets, met by any line in at 
most 1 point, is also provided, and a link with Hadamard matrices is presented. 

The introduction is organised as follows: in Subsection ll.il we shall provide 
a background on embeddings of orthogonal Grassmannians; Subsection 11.21 is 
devoted to codes arising from projective systems, while in Subsection 11.31 wc 
summarise our main results and outline the structure of the paper. 
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1.1. Orthogonal Grassmannians and their embeddings 

Let V := V(2n + l,q) be a (2n + l)-dimensional vector space over a finite 
field F g endowed with a non-singular quadratic form r] of Witt index n. For 
1 < k < n, denote by Gk the fc-Grassmannian of PG(V) and by A& the fc-polar 
Grassmannian associated to r/, in short the latter will be called an orthogonal 
Grassmannian. We recall that Gk is the point-line geometry whose points are 
the /c-dimensional subspaces of V and whose lines are sets of the form 

e X ,Y ■= {Z | X C Z C Y, dim(Z) = k}, 

where X and Y are any two subspaces of V with dim(X) = k — 1, dim(y) = k+1 
and ICY. 

The orthogonal Grassmannian A& is the proper subgeometry of Gk whose 
points are the fc-subspaces of V totally singular for r\. For k < n the lines of 
Afe are exactly the lines tx.Y of Gk with Y totally singular; on the other hand, 
when k = n the lines of A n turn out to be the sets 

£ x := {Z I X C Z C X^, dim(Z) = n, Z totally singular} 

with X a totally singular (n — l)-subspace of V and X its orthogonal with 
respect to r\. Note that the points of £x form a conic in the projective plane 
PG(X ± I X). Clearly, Ai is just the orthogonal polar space of rank n associ- 
ated to 77; the geometry A„ can be regarded as its dual and is thus called the 
orthogonal dual polar space of rank n. 

Given a point-line geometry T — (P, C) we say that an injective map e : V — >• 
PG(V) is a projective embedding of T if the following conditions hold: 

(1) (e(V))=PG(V); 

(2) e maps any line of T onto a projective line. 

Following [36j . see also when condition ([2]) is replaced by 

([2j) e maps any line of T onto a non-singular conic of PG(T^) and for all I E C. 

(e(l))ne(V) = e(l) 

we say that e is a Veronese embedding of T. 

The dimension dim(e) of an embedding e: T — > PG(V), either projective 
or Veronese, is the dimension of the vector space V. When S is a proper 
subspace of PG(V") such that e(r) n S = and (e(pi), e(p 2 )) H S = for any 
two distinct points p\ and pi of T, then it is possible to define a new embedding 
e/E of r in the quotient space PG(V/S) called the quotient of e over S as 
(e/£)(z) = (e(z),£>/£. 

Let now W/c := /\ V. The Grassmann or Pliicker embedding e 9 ^ : C/t — > 
PG(M / A;) maps the arbitrary fc-subspace (vi, «2, • ■ • of V (hence a point of 
Gk) to the point (vi A v% A ■ ■ ■ A u^) of PG(W / / C ). Let e| r := e^ r |A fc be the 
restriction of e 9 k r to A/.. For k < n, the mapping is a projective embedding 
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of A fc in the subspace PG(Wf ) := (ef (A fc )> of PG{W k ) spanned by ef (A fc ). 
We call e| r the Grassmann embedding of Afc. 

If fc = n, then £^ r is a Veronese embedding and maps the lines of A„ onto 
non-singular conies of PG(W n ). The dual polar space A„ affords also a pro- 
jective embedding of dimension 2", namely the spin embedding e* pm ; for more 
details we refer the reader to either [ll[ or Q- 

Let now i^™ be the usual quadric Veronese map : V(2 n ,¥) — » V(( 2 2 +1 ) , F) 
given by 

(xi,...,x 2 ») ->• (a;?,.. . ,x 2 „,XiX 2 , . . . , a:ix 2 " , 2:22:3, . . . ,2:22:2", . . . , a; 2 "_ix 2 "). 

It is well known that z/ 2 ™ defines a Veronese embedding of the point -line geo- 
metry PG(2" - 1,F) in PG(( 2 " 2 +1 ) - 1,F), which will be also denoted by z/ 2 ». 

The composition e„ s := z/ 2 n ■ eff™ is a Veronese embedding of A„ in a sub- 
space PG(W^ S ) of PG(( 2 2 fl ) — 1,F): it is called the Veronese-spin embedding 
ofA„. 

We recall some results from and @ on the Grassmann and Veronese- 
spin embeddings of Afc, k < n. Observe that these results hold over arbitrary 
fields, even if in the present paper we shall be concerned just with the finite 
case. 

Theorem 1 Let ¥ q be a finite field with char(¥ q ) ^ 2. Then 

(1) dim(ef ) = ( 2 "+ 1 ) for any n > 2, k e {1, . . . , n}. 

(2) e v n s ^ for any n > 2. 

When char(¥ q ) = 2 it is possible to determine two subspaces D A/" 2 of 
PG(W^ S ) such that the following holds. 

Theorem 2 Let ¥ q be a finite field with char(¥ q ) = 2. Then, 

(1) dim(ef ) = ft 1 ) - for any k e {1, ... , n}. 

(2) e v n s /Ni S e s n pm for anyn>2. 

(3) e v n s /N 2 = e% for anyn>2. 

1.2. Projective systems and Codes 

Error correcting codes are an essential component to any efficient commu- 
nication system, as they can be used in order to guarantee arbitrarily low prob- 
ability of mistake in the reception of messages without requiring noise-free op- 
eration; see [27j]. An [N,K,d] q projective system O is a set of N points in 
PG(K — 1, q) such that for any hyperplane E of PG(K — 1, q), 

|fi\S| > d. 

Existence of [N,K,d] q projective systems is equivalent to that of projective 



linear codes with the same parameters; see [22J, |6|, [15|, 137] . Indeed, given a 
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projective system = {Pi, . . . , Pjv}, fix a reference system 93 in PG(K — 1, g) 
and consider the matrix G whose columns are the coordinates of the points of 
fl with respect to 03. Then, G is the generator matrix of an [N,K,d] code 
over W q , say C = C(Ct), uniquely defined up to code equivalence. Furthermore, 
as any word c of C(fi) is of the form c = mG for some row vector m G , 
it is straightforward to see that the number of zeroes in c is the same as the 
number of points of Q lying on the hyperplane of equation m • x = where 
m ■ x — 2i=i TO i a; i an d to = (rrii)^, a; = (aii)^- In particular, the minimum 
distance d of C is 

d= min (\Q\ - 10 n SI) . (1) 

E<PG(K-l,g) 
dim£=if-2 

The link between incidence structures S = (V,C) and codes is deep and 
it dates at least to [2§|; we refer the interested reader to 0, [1] and [3| for 
more details. Traditionally, two basic approaches have been proven to be most 
fruitful: either to regard the incidence matrix of S as a generator matrix for 
a binary code, see for instance 3(1 21 1, or to consider an embedding of S in a 



projective space and study either the code arising from the projective system 
thus determined or its dual; see e.g. [1, [H, for codes related to the Segre 
embedding. 

Codes based on projective Grassmannians belong to this latter class. They 
have been first introduced in [3l| as generalisations of Reed-Muller codes of the 



first order and whenceforth extensively investigated; see also [32|, |28], |18|, [1 



1.3. Organisation of the paper and main results 

In Section [2] we study linear codes associated with the projective system 
ef r (Aj c ) determined by the embedding ef r . 

We recall that a partial spread of a non-degenerate quadric is a set of pairwise 
disjoint generators; see also [1J, Chapter 2}. A partial spread S is a spread if all 
the points of the quadric are covered by exactly one of its elements. We recall 
that for q odd the quadrics Q(An,q) do not admit a spread. 

Main Result 1 Let Ck, n be the code arising from the projective system gf (A^) 
for 1 < k < n. Then, the parameters ofCk, n are 

( q n-k + l + !)( g n-fc + 2 + 1 y ^ q n + !)( g n-fc + l _ !)( g n-fc + 2 ( g n _ ^ 

K ={ m-(-) ti:l . 

where tjj n -k(q) is the maximum size of a (partial) spread of the parabolic quadric 
Q(2(n -£),<?)■ 

We observe that, in practice, we expect the bound on the minimum distance 
not to be sharp. As for codes arising from dual polar spaces of small rank, we 
have the following result where the minimum distance is exactly determined. 
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Main Result 2 (i) The code €2,2 arising from a dual polar space of rank 2 
has parameters 

»r 1 1 ->\i i\ | 10 for q odd , ?, <s 

iV = <? 2 + l <?+ I , JsT=<^ ^ y , d = q 2 (q-l). 

v ' [9 for q even y ' 

(ii) The code €3^ arising from a dual polar space of rank 3 has parameters 

N= (g 3 + l)(g 2 + l)(g+l), AT = 35, d = q 2 {q - l)(g 3 - l) for q odd 

and 

N= {q a + l)(q 2 + l)(q+l), K = 28, d = g 5 (g - l) for q even. 



In Section [31 we introduce the notion of (m, u)-set of a partial linear space 
and the notion of polar m-cap of A&. We prove that the image of a p olar m- 
cap under the Grassmann embedding is a projective cap; see also [16( for caps 
contained in Grassmannians. 

Main Result 3 Suppose 1 < k < n. Then, 

1. the image e^ r (X) of any polar m-cap X of A& is a projective cap of 
PG(W k ); 

2. the image o/e^ r (A„) is a projective cap. 

In Section [4] we give an explicit construction of some (2 r ,l)-sets contained in 
Afe with r < L^/2J- This leads to the following theorem. 

Main Result 4 For any r < [k/2\, the polar Grassmannian A& contains a 
polar 1 r -cap X. 

Finally, in Section [31 we consider matrices H associated to the polar caps X of 
Main Result @] and prove that they are of Hadamard type. It is well known that 
these matrices lead to important codes; see [3, Chapter 3]. Then, it is shown 
that it is possible to introduce an order on the points of X as to guarantee the 
matrix H to be in Sylvester form, thus obtaining a first-order Reed-Muller code; 



see [2J, page 42]. 



2. Linear Codes associated to Afc 

2.1. General case 

By Theorem [H for q odd and 1 < k < n, the Grassmann embedding eff 
of Afe into PG(/\ fc V) has dimension ( 2 " fe l_1 ) ; by Theorem [2l for q even and 
1 < k < n, dini(£? r ) = ( 2n fc l_1 ) — ( u^n )- ^ s sucn > the image of e^ r determines 
a projective code Cff n = C(e£ r ( A*,)). Observe that CjT n can be obtained by the 
full Grassmann code, see [28| . by deleting a suitable number of components; 
however, this does not lead to useful bounds on the minimum distance. The 
following lemma is a direct consequence of the definition of Cj? r n . 
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Lemma 2.1 The code C k r n is a [N, K] -linear code with 

_ (q n - k + 1 + l)(q n - k + 2 + 1) . . . (q n + l)(g"- fe+1 - l)(q n ~ k + 2 - 1) . . . (q n - 1) 

and K = ( 2 ™ fe 1 " 1 ) for q odd and K = ( 2 ™ fc 1 " 1 ) — ( k \ ) / or 9 CTerl - 

Given any m-dimensional subspace X < V with m > fc, in an entirely analogous 
way as the one adopted in order to define the fc-Grassmannian Q k of PG(V) in 
Section [1] we introduce the fc-Grassmannian G k (X) of YG(X). More in detail, 
Qk{X) is the point-line geometry having as points the fc-dimensional subspaces 
of X and as lines exactly the lines of Gk contained in Q k (X). 
The following lemma is straightforward. 



Lemma 2.2 Suppose X to be a totally singular subspace with divaX — m and 
k<m< n; write W k {X) = (ef (&(*))) < W k . Then, 

el r (g k (X)) = £ f (A fc ) n W k (X) = el r (g k (X)). 

Let X be a fc-dimensional subspace of V contained in the non-degenerate para- 
bolic quadric Q(2n,q) = Ai. Define the star St(X) of X as the set formed 
by the z-dimensional subspaces of Q(2n,q), k < i < n, containing X. It is 
well-known that St(X) is isomorphic to a parabolic quadric Q(2(n — k),q). 

Denote by ip r (<l) the maximum size of a (partial) spread of Q(2r, q). Recall 
that for q even, Q(2r,q) admits a spread; thus ip r (q) = q r+1 + 1. For q odd 
a general lower bound is ip r {q) > g + 1, even if improvements are possible in 
several cases; see [T3|, [HI, Chapter 2]. 

Theorem 2.3 If k < n, the minimum distance d of C| r n is at least 

s = i> n . k {q){q k( - n - k ~> -1) + 1. 

Proof. It is enough to show that for any hyperplane S of PG(Wk) not con- 
taining e 9 k r (Ak) there are at least s points in $ = e^ r (A/ £ ) \ £ and then use ((TJ. 
Recall that when g is odd, e| r (Afc) is not contained in any hyperplane. 

Let E be a point of A& such that e 9 k r (E) £ $; as such, £7 is a fc-dimensional 
subspace contained in Q(2n, q) and we can consider the star St[E) = Q(2(n — 
k),q). Take 4" as a partial spread of maximum size of St(E). For any X,X' £ ^, 
since X and X' are disjoint in St(E), we have X fl X' = E. 

Furthermore, for any X £ by LemmaES ef (0kPO) = er( A fe) nM/ fe( x )' 
where Wfc(X) = (e 9 k r (Q k (X))) . As X is a (n — l)-dimensional projective 
space, we have also that e 9 k (Q k (X)) is isomorphic to the fc-Grassmannian of 
an n-dimensional vector space. The hyperplane E meets the subspace W k (X) 



spanned by e k {Q k {X)) in a hyperplane £'. By [28|, Theorem 4.1], wherein 
codes arising from projective Grassmannians are investigated and their minimal 
distance computed, we have |Wfc(X) fl $| > q fc ( n ~ fe ). On the other hand, from 

ef{G k {X))nel r {Q k {Y)) = {el r {E)}, 



G 



for any 1,7 6$, it follows that ef (A fc ) has at least V™-fc(g)(g fc( ™~ fc) - 1) + 1 
points off S. This completes the proof. □ 

Lemma 12.11 and Theorem 12.31 together provide Main Result [TJ 
In Subsection 12 . 21 we explicitly write the minimum distance of Cf r n for k = 1; 
Subsections 12.31 and 12.41 are dedicated to the case of dual polar spaces of rank 2 
and 3; in these latter cases the minimum distance is precisely computed. 

2.2. Codes from polar spaces Ai 

If k = 1, then A& is just the orthogonal polar space and ef is its natural 
embedding in PG(2ri, q). Hence, the code Cf r n is the code arising from the 
projective system of the points of a non-singular parabolic quadric Q(2n,q) of 
PG(2n, q). To compute its minimum distance, in light of (|TJ), it is enough to 
study the size of Q(2n, q) n £ where £ is an arbitrary hyperplane of PG(2n, q). 
By [23|, Theorem 22.6.2], this intersection achieves its maximum at (g 2n_1 — 
1) / (q— l)+q n ~ 1 when Q(2n, q)HT, is a non-singular hyperbolic quadric Q + (2n— 
l,q). Hence, the parameters of the code Cf n are 

N = (q 2n - l)/(q - 1); K = 2n + l- d = q 2 ^ 1 - q n ~ l . 
The full weight enumerator can now be easily computed, using, for instance, 



23, Theorem 22.8.21 



2. 3. Dual polar spaces of rank 2 
2.3.1. Odd characteristic 

Suppose W q to have odd characteristic. By ([2]) in Theorem [TJ the image 
e 9 2 (A2) of the dual polar space A2 under the Grassmann embedding is iso- 
morphic to the quadric Veronese variety V2 of PG(3, q), as embedded in PG(9, q). 
Length and dimension of the code Cf r 2 directly follow from Theorem [TJ By 
Equation ([TJ, the minimum distance of Cf^ is | V2 1 — m, where 

to := max{|S fl V2I : S is a hyperplane of PG(9, q)}. 

It is well known, see e.g. [3, Theorem 25.1.3], that there is a bijection between 
the quadrics of PG(3,(7) and the hyperplane sections of V2; thus, in order to 
determine to we just need to consider the maximum cardinality of a quadric Q 
in PG(3, q). This is 2q 2 + q + 1, attained when Q is the union of two distinct 
planes. Hence, we have the following theorem. 

Theorem 2.4 If q is odd, then the code Cf r 2 is a [N, K,d] q -linear code with the 
following parameters 

N= (q 2 + l)(q+l), # = 10, d = q 2 (q-l). 

The full spectrum of its weights is {q 3 — q, q 3 + q,q 3 ,q 3 — q 2 , q 3 + q 2 }. 

Theorem l2~4l is part (0) of Main Result [2] for q odd. 
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2.3.2. Even characteristic 

Assume F g to have characteristic 2. By Theorem [2] there exists a subspace 
M 2 of PG(W^ S ) such that ef = e v 2 s /N 2 . It is possible to choose a basis «8 of V 
so that rj is given by 7?(a;i, X2, £3, Xi, 2:5) = X1X4 + x 2 x^ + x 2 ; by [§], A/2 can then 
be taken as the 1-dimensional subspace A2 = ((0, 0, 0, 0, 0, 0, 1, 1, 0, 0)). Clearly, 
the code Cf r 2 has dimension K = dim(ef r ) = dim(e vs /A/2) = 9. To determine its 
minimum distance we use ([1}; in particular we need to compute |ef r (A 2 ) n E| 
with E an arbitrary hyperplane of the projective space defined by (e2 r (A 2 )}. 
Since (ef (A 2 )) = {e^ s {A 2 )/Af 2 ), we have E = E/A/" 2 with E a hyperplane of 
(e 2 s (A 2 )) = (V2) containing A/2, where V2, as in Subsection 12.3.11 denotes the 
quadric Veronese variety of PG(3,g) in PG(9,q). As in the odd characteristic 
case, hyperplane sections of V2 bijectively correspond to quadrics of PG(3, q) and 
the maximum cardinality for a quadric Q of a 3-dimensional projective space is 
attained when Q is the union of two distinct planes, it being 2q 2 + q + 1. It is not 
hard to see that there actually exist degenerate quadrics Q of PG(3, q) which 
are union of two distinct planes and such that the corresponding hyperplane Eq 
in (e^ 5 (A2)) = {V2) contains A/2: for instance, one can take the quadric Q of 
equation xix 2 = 0. Hence, Eq/A/2 is a hyperplane of (£^^2)) = (e™ (A 2 ) / A/2) • 
As no line joining two points of £^^2) passes through A/2, 

|E Q nV 2 | = |E Q /A4n £ f (A 2 )| = \Q\=2q 2 +q + l. 

So, |£2 r (A2)nlI| < 2g 2 + q + 1 for every hyperplane II of (£2 r (A 2 )). This proves 
the following. 

Theorem 2.5 If q is even, then C| r 2 is a linear [A, K,d] q -code with parameters 

N =(q 2 + l)(q + l), K -9, d = q 2 (q-l). 
Theorem 12.51 is part Q of Main Result [2] for q even. 



2.4- Dual polar spaces of rank 3 
2.4.I. Odd characteristic 

Here ¥ q is assumed to have odd characteristic. By @ in Theorem [TJ the 
image of the Grassmann embedding e^ r = e^ s spans a 34-dimensional projective 
space. Recall that the spin embedding s^ m maps A3 into the pointset of 
a non-singular hyperbolic quadric of a 7-dimensional projective space; see e.g. 
11| and 0- Hence, £g s (A 3 ) = v 2 z (£3 Pm (A 3 )) = ^(Q^) is a hyperplane 



section of (v 2 z (PG(7, q))). Using the correspondence induced by the quadratic 
Veronese embedding v 2 ?, : PG(7, q) — > PG(35, q) between quadrics of PG(7, q) 
and hyperplane sections of the quadric Veronese variety V 2 we see that the 
pointset £| r (A 3 ) = ^(Q^) is a hyperplane section of V 2 . 

In order to determine the minimum distance d of the code Cf 3 we need now 
to compute 



m = max{|E n £§ r (A 3 )| : E is a hyperplane of PG(34, q)}. 
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Note that |S n ef (A 3 )| = |S n v 2 *(Qr)\ and S = En (ef r (A 3 )>, where S is a 
hyperplane of (V2} = PG(35,q) different from (^2 3 (Q^)) = ( £ 3 r (^3))- Because 
of the Veronese correspondence, S = ^2 3 (<3) f° r some quadric Q of PG(7,<7), 
distinct from Q^j . In particular, 

|ef (A 3 )ns| - |Q+ n Q|. 

Hence, in order to determine the minimum distance of the code it is enough to 
compute the maximum cardinality m of n Q with a given non-singular 
hyperbolic quadric of PG(7, q) and Q ^ any other quadric of PG(7, q). 



The study of this cardinality has been performed in [17j , in the context of 
functional codes of type C2(<2 + ), as defined by quadratic functions on quadrics; 
see also [2(| Remark 5.11]. In particular, in [rij, the value of m is determined by 
careful analysis of all possible intersection patterns between two quadrics. Here 
we present an independent, different and shorter argument leading to the same 
conclusion, based on basic linear algebra. We point out that our technique can 
also be used in order to determine the full intersection spectrum of two quadrics. 



Lemma 2.6 Let Q + be a given non-singular hyperbolic quadric of PG(2n + 
!)<?)■ If Q * s an y other quadric o/PG(2n + \,q) not containing any generator 
of Q+, then \Q n Q+\ < (2q n - q 11 ' 1 - l)(q n + l)/(q - 1). 

PROOF. The number of generators of Q + is n(ri) = 2(q + l)(q 2 + 1) • • • (q n + 1). 
By the assumptions, any generator of Q + meets Q in a quadric Q' of PG(n, q). 
It can be easily seen that \Q'\ is maximal when Q! is the union of two distinct 
hyperplanes; hence, \Q'\ < (2q n - q^ 1 - l)/(q - 1). Thus, 

Q + n Q\ < ( 2qU ~ 9,1-1 ~ ^ K ^ - 2q2n ~ q2n l + qU ~ 9 ™ 1 ~ 1 

(q — 1) k(ii — 1) q — 1 

□ 

Lemma 2.7 Given a non-singular hyperbolic quadric Q + in PG(2n + 1,9), q 
odd, we have 

2q 2n _ q 2n-l + 2 q n + 1 - 3<?" + q^ 1 - 1 

m = max Q/ n Q = , 

9-1 

as Q ^ Q + varies among all possible quadrics o/PG(2n + l,q). This number 
is attained only if the linear system generated by Q and Q + contains a quadric 
splitting in the union of two distinct hyperplanes. 



Proof. Choose a reference system 58 in PG(2n + l,q) wherein the quadric 
Q + is represented by the matrix C — ^ ^ J , with / and respectively the 
(n + 1) X (n + l)-identity and null matrices. 
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If Q and Q + were not to share any generator, then the bound provided by 
Lemma [2751 on the size of their intersection would hold. Assume, instead, Q and 
Q + to have at least a generator in common. We will determine the maximum 
intersection they can achieve; as this will be larger then the aforementioned 
bound, this will determine the actual maximum cardinality attainable. Under 
this hypothesis, we can suppose Q to be represented with respect to 25 by a 

matrix of the form S — ( Jl T R ), with B a (n + 1) x (n + l)-symmetric 



M 1 B / 

matrix and M an arbitrary (n + 1) x (n + l)-matrix whose transpose is M T . 

Let (^y^J t" e the coordinates of a vector spanning a point of PG(2n + 1, q) 
with X and Y column vectors of length n + 1. 

Then, ( ) e Q n Q+ if and only if 



which is equivalent to 



X T Y = 

2X T MY + Y T BY = 0. 



(2) 



We need to determine M and B as to maximise the number of solutions of @; 
in order to compute this number, we consider ([2]) as a family of linear systems 
in the unknown X, with Y regarded as a parameter. Four cases have to be 
investigated. 

1. Take Y = 0. Then, any X is solution of this accounts for q Jlj" 1 
points in the intersection. 

2. When F / and Y is not an eigenvector of M, © is a system of two 
independent equations in n+1 unknowns. Hence, there are g 11-1 solutions 
for X. If N is the total number of eigenvectors of M, the number of points 
in Q n Q + corresponding to this case is ^ q _i < ' N+1 ^ ■ 

3. If Y is an eigenvector of M and Y T BY ^ 0, then © has no solutions in 
X. 

4. Finally, suppose Y to be an eigenvector of M and F T £?F = 0. Then, there 
are q n values for X fulfilling @. Denote by No the number of eigenvectors 
Y of M such that Y T BY — 0. Then, there are q q ^ distinct projective 
points in the intersection Q Pi Q + corresponding to this case. 

The preceding argument shows 



g-l <?-l 
9-1 ^ 9-1 



(3) 
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As < No < N < q n+1 — 1, to maximise (J3|) is the same as to determine 
the maximum of g(No,N) := (qNo — N)/(q — 1), where iVo and N assume all 
allowable values. Clearly, if this quantity is maximal, then it must have the 
same order of magnitude as No. Several possibilities have to be considered: 

(i) No = N = q n+1 — 1; then, the matrix M has just one eigenspace of 
dimension n + 1 and B = 0. From a geometric point of view this means 
Q+ = Q. 

(ii) N = 2q n - q' 1 - 1 - 1 and N = q n+1 - 1; then, 

, 9l := g(2q n - q^ 1 - l,q n+1 - 1) = q n - 1. 

The matrix M has just one eigenspace A„+i of dimension n+1 and No/ (q— 
1) is the maximum cardinality of a quadric of an n-dimensional projective 
space, corresponding to the union of two distinct hyperplanes. 

(hi) 7V = N = q n + q - 2; then, 

92 := g(q n + q-2,q n + q-2) = q n +q-2. 

The matrix M has two distinct eigenspaces say M n and A4i, of dimension 
respectively n and 1 and eigenvalues A„ and Ai. 

As gi < (72 for all q, and all other possible values for N 0l corresponding to the 
cardinality of quadrics in a (n + l)-dimensional vector space, are smaller than 
2q n — q 71 ^ 1 — 1, the choice of (|mT) gives the maximum cardinality. 

We now investigate the geometric configuration arising in Case (jm|. Let 
U = (u\, U2, ■ • ■ , u n +i) be a basis of eigenvectors for M with Mu\ = \\U\ 
and take D as a diagonalising matrix for M. So, the column Di of D is the 
eigenvector Uj for i = 1, . . . , n + 1 and Dei — Ui, with E = {e\, e%, . . . , e n +i) 
the canonical basis with respect to which M was originally written. We have 
{M-\ n I)Dei = (Ai-An)ui and (M-\ n I)De t = for i = 2, . . . , n+1. Hence, 
[M — X n I)D is the null matrix except for the first column only. Thus, 



D T (M - \ n I)D = 



( «o 







0/ 



On the other hand, the matrix B' = D T BD represents a quadric in PG(n, q) 
containing both the point ((1, 0, 0, • ■ • , 0)} and the hyperplane of equation xi — 
0, where the coordinates are written with respect to U. Thus, 



D T BD 



/0 











\r n 



0/ 
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It is now straightforward to see that 



D T \ // M\ , /0 I\\ /fl 



,auk (( D tJ^ m t BJ ^ n \ I ojjio ^ll =2 ' 

In particular, as is invertible, also 

rank(Y^ T ^ ) - A n (J J) ] = 2. 

Hence, the quadric Q' = Q — \ n Q + is union of two distinct hyperplanes. 

We remark that also in the case of (JTTJ) , the quadric Q~\ n +iQ + , where A„ + i 
is the eigenvalue of M with multiplicity n + 1, is union of two hyperplanes, as 
B has rank 2. □ 



Theorem 2.8 For q odd, C| r 3 is a [N, K, d] q -linear code with the following 
parameters 

N = (q 3 + l)(q 2 + l){q + l), K = 35, d = q 2 (q - 1)(<? 3 - 1). 

Proof. By Lemma |2~TI for n = 3 the maximum cardinality of the intersection 
of a hyperbolic quadric Q + with any other quadric is 2g 5 + q 4 + 3g 3 + q + 1. 
The minimum distance follows from ([I]). □ 

Theorem EU is part jn} of Main Result El for q odd. 

2.4-2. Even characteristic 

We now consider the case ¥ q = F 2 >-. By ([3]) in Theorem El e ;T(A3) — 
(e^/A/bXAs), for a suitable subspace A/2 of (^(Aa)}. Note that, by definition 
of quotient embedding, any line joining two distinct points of £3"* (A3) is skew 
to A/2. 

As in the case of odd characteristic, the spin embedding e^ pm maps A 3 to the 
pointset of a non-singular hyperbolic quadric of a 7-dimensional projective 
space PG(7,g); see 0. Hence, by [H Theorem 25.1.3], PG(W 3 US ) = (eHA;)) = 
(^2 3 ( £ 3 Pm (A3))) = (^2 3 (Q^)) is a hyperplane of the 35-dimensional projective 
space (i/ 2 3(PG(7, q))) = (V 2 ), where V2 is, as usual, the quadric Veronese variety 
ofPG(7,q). 

It is always possible to choose a reference system of V wherein r\ is given 
by rj(xi,X2,X3,X4,X5,x 6 ,xr) = xix 5 + x 2 x 6 + x 3 x 7 + x\. Let (aJt,j)i<i<j<8 
be the coordinates of a vector x in (V 2 ), written with respect to the basis 
{d ® ej)i<i<j<8 of (V2), with (ei)f a basis of the vector space defining the 
7-dimensional projective space (£g pm (A3)). Then, by [9j, the equation of the 
hyperplane (e^Aa)) in (V 2 ) is xi t s + £2,7 + £3,6 + £4,5 = 0, while A/2 can be 
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represented by the following system of 29 equations: 



5= 2 ,8 


= ^4,6, 


5=1,1 


-0, 


5=1,5 


= 


£2,3 


= SCl,4) 


5=2,2 


= 0, 


5=2,4 


= 


Xlfi 


= E2,5) 


5=3,3 


-0, 


5=2,6 


= 


Xl,7 


= 5=3,5, 


5=4,4 


= 0, 


5=3,4 


= 


£3,8 


= 5=4,7, 


5=5,5 


= 0, 


5=3,7 


= 


£5,8 


= 5=6,7, 


5=6,6 


= 0, 


5=4,8 


= 


Xl,8 


= 5=4,5, 


5=7,7 


= 0, 


5=5,6 


= 


X2,7 


= 5=4,5, 


5=8,8 


= 0, 


5=5,7 


= 


^3,6 


= 24,5, 


5=1,2 


= 0, 


5=6,8 


= 






5=1,3 


= 0, 


5=7,8 


= 



Take now E ^ W% s as an arbitrary hyperplane of (z/ 2 3 (PG(7, q))) containing 
A/" 2 . Then, S has equation of the form 

a i,j x iJ = 0, 

l<i<j<8 

with the coefficients a 2 J fulfilling 

Ql,4 = ^2,3, Ol,6 = a 2,5 
< 0,1,7 = 03,5, 02,8 = a4,6 
^3,8 = «4,7, 05,8 = a 6,7 
Ol,8 + 0,2,7 + 0,3,6 + 04,5 = 0. 

By [23|, Theorem 25.1.3], there is a quadric Qs of the 7-dimensional projective 
space (e s 3 pin {A 3 )) = (Qj) such that S n V 2 = v 23 {Qy). Since jV 2 cE and Af 2 
is skew with respect to £§""^3), 

|Q s nQ+| = |E/Mnef(As)|. 

Observe that (e| r (A3)) = PG(W / 3 US /A/2) is a 27-dimensional projective space 
and E/A/2 is an arbitrary hyperplane of (si 1 * (A3)). With the notation just 
introduced, we prove the following. 

Lemma 2.9 As Qs varies among all the quadrics o/PG(7,q) corresponding to 
hyperplanes E 0/ (i/ 2 3 (PG(7, g))) containing A/2, 

m = max I Q s n ef in (A 3 ) | = 2g 5 + q 4 + 2g 3 + q 2 + q + 1. 

Proof. Suppose the pointset of el pm (A3) to be that of the hyperbolic quadric 
of equation xyXs+x^-i+x-sx^+x^x^ — 0. As the bound of Lemma l2.6l holds 
also in even characteristic, we need to consider those hyperplanes E = 1^3 (Qd) 
of (V 2 ) containing A/2 and corresponding to quadrics Qs of the 7-dimensional 
projective space (e^ pir ' \A^)) with at least one generator in common with Qj . 
In particular, we can assume E to have equation 

^ ^ Oi,jXj,,j 0, 
l<i<j<8 
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where the coefficients a,i,j satisfy 



0,1,4 — 0-2,3) 0,1,6 = 02,5, Ol,7 = 03,5, 
02,8 — 04,6, ^3,8 = «4,7j 
«1,8 + a 2 .7 + 03,6 + 04,5 = 0, 



a 



1,3 



= when 5 < i < j. 



Hence, the quadric Qs has equation Ei.< 



l<'<i<8 a i,j X i X j 

i ZJ fulfilling the previous conditions. Thus, A/2 is contained in the hyperplane 
X = ^2 3 (2s), while Qs D Q^" contains the 3-dimensional projective space of 
equations x\ — x 2 — £3 = X4 = 0. 

Rewrite the equation of Qs in the more compact form 

Y T M T X + o lyJ x l x j = 0, 

l<i<j<4 

where 



0, with the coefficients 













^ °1,5 


Ol,6 


Ol,7 


ai, 8 \ 


X = 


X2 


, Y = 


x 6 




Ol,6 


02,6 


02,7 


02,8 




x 3 




x 7 


Ol,7 


03,6 


03,7 


03,8 








w 




\ a 4,5 


02,8 


03,8 


04,8/ 



with ai i8 + a 2 j + 03,6 + 04,5 = and a 1A = a 2) z- 

/o l\ 

We can also write the equation of Qy as Y T JX = with J = q 1 q 

\1 Oy 

Arguing as in the proof of Lemma [2.71 let (M^J) be a point of PG(7,q). 
Then, (ffl)£Q s n Q+ if, and only if, 



Y T JX = 
Y T M T X + Ei 



<i<j<4 a i,j x i x j 



0, 



(4) 



where J, M are as previously defined. 

Since J 2 = 7, if we put M := JM T and F T := F T J, System @ becomes 
as follows, where we have also included the conditions on the coefficients a* ,■: 



Y T X = 



F 2 MI + Ei<i<j< 4 = 

trace(M) — 0, 02,3 = 01,4. 



(5) 



System ([5]) is the analogue of System ([2]) in Lemma [2~7l for n = 3, with the fur- 
ther restrictions trace(M) — and 02,3 = a\^. Hence, it is possible to perform 
the same analysis as before, in order to determine the number of its solutions. 
The maximum is achieved when M admits a unique eigenspace of dimension 4, 
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as in Cases ([!]) and (JTTJ) of Lemma 12.71 This means that M is similar to a diag- 
onal matrix diag{X\, X\, Ai, Ai), hence trace(M) — trace(diag{X\, Ai, Ai, Ai)) = 
4Ai = and the trace condition is satisfied. 

Furthermore, if the coefficients djj in X)i<i<j<4 a i.j x i x j — are a U 0, then 
Qs = this is the analogue of Case (0 of Lemma 12.71 Note that Case 
(|m)) of Lemma 12.71 cannot happen, as if M were to admit two eigenspaces of 
dimensions respectively 1 and 3, then it would be similar to a diagonal matrix 
diag(Xi, A2, A2, A2), Ai ^ A2. However, trace(M) — trace{diag(X\ , A2, A2, A2)) = 
Ai + 3A2 = gives Ai = A2 — a contradiction. 

When the vectors satisfying the equation J2i<i<j<4 a i,j x i x j = represent 
points lying on two distinct planes of a 3-dimensional projective space, we have 
the analogue of Case ^ of Lemma 12.71 and this achieves the maximum. 

We have thus shown that the maximum value m for | Qs H Q + | is attained 
for M similar to the diagonal matrix diag(Xi, Ai, Ai, Ai) and m = 2q 5 + q A + 
2q 3 + q 2 + q+l. □ 

Theorem 2.10 For q even, the code C| r 3 is a [N, K,d] q -linear code of para- 
meters 

N = (q 3 + l)(q 2 + l)(q + 1), K = 28, d = q 5 (q-l). 
Theorem 12.101 is part JuJ of Main Result [2] for g even. 

3. Projective and polar caps 

In this section F is assumed to be an arbitrary field. A projective cap of 
PG(n, F) is a set C of points of PG(n,F) which is met by no line of PG(n,F) 
in more than 2 points. A generalisation to an arbitrary point-line geometry 
F = (V, C) is as follows: an (m, v)-set C C V is a set of m points which is met 
by any £ £ Cm at most v points. 

Clearly, when F is a linear space, non-trivial (to, v)— sets can exist only for 
v > 2; however, when not all of the points of T are collinear, also (m, l)-sets 
are interesting. 

In the present section we shall be dealing exclusively with (m, 2)-sets, hence- 
forth called in brief TO-caps. When T = PG(r, F), Qk or we speak respectively 
of projective, Grassmann or polar m-caps. 

In Theorem 13.41 it will be shown that the whole pointset of a dual polar 
space A„ is mapped by the Grassmann embedding into a projective cap, even 
if, clearly, the full pointset Afc for any k < n could never be a polar cap of itself, 
as Afc, for n > 1, contains lines. For k < n, the Grassmann embedding e 9 k 7 is 
a projective embedding, that is it maps lines of Afc onto projective lines; thus, 
e^ r (Afc) cannot be a cap. However, in Theorem 13.21 and Corollary 13. 31 we shall 
show that Grassmann and polar caps are mapped by e 9 k r into projective caps; 
see also [li} and 0] for caps contained in classical varieties. This is significant 
as, when a geometry T is projectively embedded in a larger geometry, say T' 
and not all the points of T are collinear, then there might be m-caps of T which 
are not inherited by V . 
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Theorem 3.1 Let 1 < k < n. If C is a polar m-cap of A&, then C is a 
Grassmann m-cap of Qk- 

Proof. Let Pi, Pi and P3 be three distinct points of C. By way of contradiction, 
suppose Pi, P 2 and P3 to be collinear in Qk- So, Pi, Pi and P3 are three k- 
dimensional totally singular subspaces of V with dim(Pi n P2 H P3) = k — 1 and 
dim(Pi, P 2 ,P 3 ) =fe + l. Put 5 := {Pi,P 2 ,P 3 ). 

If F = F 2 , then S = Pi U P 2 U P3 is a singular subspace; hence, Pi , P 2 and 
P3 are collinear in Afc. This contradicts the hypothesis. 

If F ^ F 2 , take x £ S \ {Pi U P 2 U P 3 ) and y € Pi \ (Pi fl P 2 n P 3 ). The line 
(x, y) meets P 2 and P3 in distinct points, say y 2 6 P 2 \ P3 and y 3 6 P 3 \ P 2 , as 
each Pj, 1 < i < 3 is a hyperplane in S and x ^ (Pi U P 2 U P3). Then, the line 
{x, y) has three distinct singular points. Necessarily, (x,y) is a singular line; 
thus, x is a singular point and S is a totally singular subspace. 

For 1 < k < n, this means that Pi, P 2 and P3 are collinear in A^., contra- 
dicting the hypothesis on C. 

For k — n we would have determined a totally singular subspace S < V of 
dimension n + 1. This is, again, impossible, as the maximal singular subspaces 
of V have dimension n. □ 

Theorem 3.2 Let 1 < k < n. If C is a Grassmann m-cap of Qk, then e^J (C) 
is a projective cap ofVG(Wk). 

Proof. Let Pi,P 2 and P 3 be three distinct points of C. Put P x := ef (Pi), 
P 2 := e| r (P 2 ) and P 3 := e| r (P3). By way of contradiction, suppose Pi, Pi and 
P3 to be collinear in PG(W / / £ ). The image ef(Qk) of the Pliicker embedding e| r 
of Qk is the intersection of (possibly degenerate) quadrics of PG(W / / C ). Since, by 
assumption, the projective line (Pi, Pi) meets e 9 k r (Qk) in three distinct points 
Pi, P 2 and P3, we have (Pi,P 2 ) C e 9 k r (Qk), that is Pi, P2 and P3 are on a line 
of e 9 c r (Qk)- By [23|, Theorem 24.2.5], Pi, P 2 and P3 should be on a line of Qk 
and, thus, collinear in Qk — a contradiction. □ 

Corollary 3.3 Let 1 < k < n. If C is a polar m-cap of Ak, then £^. r (C) is a 
projective m-cap of PG(Wj! r ). 

Theorem 3.4 The image e^ r (A„) of the dual polar space A„ under the Grass- 
mann embedding e 9 ^ is a projective cap ofPG(W 9r ). 

Proof. We prove that £^ r (A„) does not contain any three collinear points. By 
way of contradiction, suppose e^ r (Pi), e 9 [(Pi) and e 9 ^(Ps) to be three collinear 
points in PG(W 9r ) and put I := (ef (Pi), e 9 n r (P 2 )). The image e 9 n r (Q n ) of the 
projective Grassmannian Q n by the Pliicker embedding e 9 ^ is a variety obtained 
as the intersection of (possibly degenerate) quadrics of PG(W n ). Since I is a 
projective line containing three points of e 9 ^'(Q n ), then t C e 9 ^{Q n ). By [23I 
Theorem 24.2.5], its pre-image r = (e^ r ) _1 (£) is a line of Q n . Hence, Pi, P 2 and 
P3 are three distinct points of A rl lying on the line r of Q n . This means that 
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there are three distinct maximal subspaces pi,P2 and p% of V, totally singular 
with respect to r), intersecting in a (n — 1) -dimensional subspace and spanning 
a [n + l)-dimensional subspace of V. This configuration is, clearly, impossible. 

□ 

Main Result [3] is determined by Corollary 13.31 and Theorem 13.41 
As recalled in Section [0] when F = ¥ q , the pointset of the dual polar space 
A„ is the set of all (q n + l)(q n ^ 1 + 1) • • • (q + 1) n-dimensional subspaces of V 
totally singular with respect to r/. Thus, we get the following corollary. 

Corollary 3.5 Suppose n > 2 and ¥ = ¥ q a finite field. Then, 

(i) For q = p h , p > 2, the pointset £» r (A„) is a cap o/PG(( 2,l + 1 ) - l,q) of 
size{q n + \){q n - 1 + l)---{q + l). 

(li) For q = 2\ the pointset e 9 n r (A n ) is a cap o/PG(( 2n + 1 ) - ( 2 "+ 2 1 ) - 1, q) of 
Size (q n + l){q n - 1 + l)---(q + l). 

Proof. By TheoremELl e s n r (A n ) is a cap of PG(W^ r ). Part of the corollary 
follows from Part ([1]) of Theorem [T] Part ([n]) is a direct consequence of Part ([1]) 
of Theorem H □ 

We remark that Part Q of Corollary 13.51 can also be pro ved using Part ^ 
of Theorem [1] together with the well-known result of [35[ showing that the 
quadric Veronesean of PG(n, q) is a 0„-cap of PG(n(n + 3)/2,g), with 9 n — 
{q n + l -\)/{q-l). 

4. Construction of a polar cap of 

In this section F is assumed to be an arbitrary field of odd characteristic. 
Wc shall determine a family of /c-dimensional subspaces of V totally singular 
with respect to rj providing a polar cap of A^, for k < n. Observe that the caps 
we construct in this section all actually fulfil the stronger condition v = 1, that 
is no 2 of their points are on a line of A^; furthermore, as all of the results of 
Section [3] for v < 2 apply, they determine caps of the ambient projective space 
by Theorem 13.31 

Up to a multiplicative non-zero constant, it is possible to choose without 
loss of generality a basis B = (ei, e-z, . . . , e2n+i) for V in which the quadratic 
form 77 is given by 

n 

r)(xi,...,x 2n +i) = ^x l x n+l +xl n+1 . 
1=1 



Denote by f v the symmetric bilinear 
the associated orthogonality relation, 
the set of all fc-subsets of /. 



form obtained by polarising 77 and by _L 
Given I := {1, . . . , 2n + 1}, write (I) for 
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For any set of indexes J = j 2 , . . . ,jk} C /, ji < ja < ■ ■ ■ < jk, define 
ej = ej-j A ej 2 A • • • A e Jfc . The set B A := (ej) j e (H i s > cl ear ly: a basis of For 
any i, with 1 < i < 2n+ 1, let 

ii + n if 1 < i < n 
i — n ifn<i<2n 
2n+l ifi = 2n+l. 

Observe that, with defined as above and 1 < i < 2n, we always get f v (ei, &i>) = 
1. Thus, the pair {ei,ei>} is a hyperbolic pair of vectors; see [l|, Chapter 3]. We 
shall say that {«,«'} is a hyperbolic pair of indexes if the corresponding set 
{e.;, e^} is a hyperbolic pair of vectors. 

Lemma 4.1 Let k < n and r < [-|J . Suppose J to be a k-subset of I containing 
r hyperbolic pairs of indexes. The following statements hold: 

(1) If 2n + 1 g 1 J, then there exists {mi, m,2, ■ ■ ■ , m,.} C {1, 2, . . . ,n} such that 
e m< G {ejjjgj /or every 1 < i < r. 

(2) If2n + 1 G J, then there exists {mi, m-2, . . . , m r ,£} C {1, 2, . . . , n} such that 
e t G { e j}je,7 /° r eue n/ * £ {mi , . . . ,m r } U {£}. 

PROOF. Write Jn{l, 2, . . . , n} = {j 1 , . . . ,j r ,j r+1 ,j r+2 , . . . ,j r +s} and write J n 
{1', 2', . . . , »'} = . . . ,f r ,f r+s+1 ,f r+s+2 , ■ • ■ ,j' k _ r }. Let ?7= {1,2,..., n}\ 

(J U J'), where J' = {/ : j G J}. 

(1) If 2ri + 1 g" J, then = n — (r + k — 2r) = n — fc + r > r, since n — k > 0. 
Hence, there exists a subset M r = {mi,m,2, . . . ,m r } of [7 of cardinality r. 
Clearly, f v (ej, e mi ) = for every rrii G M r and every j G J. 

(2) Since 2n + l G J, we have \U\ = n-(r + k-(2r + l)) = n-k + r + l > r + l, 
as n — k > 0. Hence, there exists a subset M r = {mi,ni2, ■ ■ ■ , m r , of U of 
cardinality r + l. Clearly, f ri (ej,e t ) — for every t G M r and every j G J. 
□ 



^.i. First construction: 2n + 1 ^ J 

Suppose J = {ii,j2, • • ■ )jri3ii32i ■ ■ ■ >ir} U J C /, where J does not contain 
any hyperbolic pair of indexes, | J\ — k and 2n + 1 g" J. By ([1]) in Lemma T4. 11 
there exists M r = {mi, m2, ■ • ■ , m r } C {1, 2, . . . , n} such that e mi G {ej}^j- 
We will construct a family of 2 r totally singular fc-dimensional subspaces of V 
from these m, G M r as follows. Fix any bijection r : {ji, J2, • ■ • , jr} — ► M r and 
put 

-^0,t := ( e ji + e r(ji)i ej 2 + e r (j 2 ), . . . , ej r + e T ( mr ), 

e j; — e r(ji)'i e j! 2 — e T(j 2 y , ■ ■ ■ J e j' r ~ e T(j r )'i { e j}je.j)- 

For every non-empty subset S of M r define Xs. T to be the fc-dimensional 
subspace of V spanned by the same vectors as T in ([6]) except that when 
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G S, the vectors + e T (jA and ey — e T (j i y are respectively replaced by 
ej i — e T (ji)' and + e. T (jA- For simplicity in the following arguments, as well 
as in Subsection 14.11 we shall always assume irii = riji) and write just X$ for 
Xs lT - For an example and an explicit description, see Table [TJ 





■■= (en 


t e mi , Gj 2 


e m 2 j • 


• > e ir " 






■>i 


- Cm; , e.,< — 


) • • 


i e j{. _ 


e m f r i { e j}jeJ 


X mi 


:= (e h 


— e mj 1 e j2 




• » e jr ' 


&7n r •> 




^ - 


"1" 6mi j e j 2 _ 


&m 2 , • ■ 


' e j' r ~ 


e m' r i { e j}jeJ 


Xm,2 


:= (e h 


"1" 6 mi , Gj 2 


^-m 2 ) • 


■ » - 






e,,< - 




6m 2 ' • ■ 




e m' r -> { e j}jeJ 



Table 1: Subspaces for 2n + 1 J 



Theorem 4.2 TTie set Xk '■= {Xs}scM r is o, polar 2 r -cap of A^. 

Proof. Clearly \Xk\ = 2 r . We now prove Xk C and that no two distinct 
elements of Xk are collinear in A*,. By Lemma 14.11 it is straightforward to sec 
that for any 5* C M r , the subspace X$ is totally singular with respect to rj. Let 
S and T be two arbitrary distinct subsets of M r . Since S ^ T, there exists 
it G {1,2, ... , r} such that m u G S and m u G" T. So, (ej u — e m i , ey + e mu ) G\ 
Xs (~l Xt- It follows that the distance d(Xs, X?) ■— k — dim(Xs n Xt) between 
Xs and Xt, regarded as points of the collinearity graph of Qk, is at least 2. As 
the collinearity graph of A& is a subgraph of that of Qk, this yields the result. 
□ 

We observe that by Theorem 14.21 Xk is also a (2 r , l)-set of Qk- 

For each 5* C M r , denote by B$ the set formed by the first 2r generators of 
Xs, ordered as in Tabled! and by Xs = (Bs) the subspace of Xs spanned by 
B s . 

Corollary 4.3 The set Xir = {Xs}scM r is a polar 2 r -cap of A2,.. 

Given an arbitrary S C M r , the elements of Bs can be described as follows: 

P- _|_ C_1 Ws(mi) p p . i f_lWsK) p 

P ., -L f_1 , \Xs(lTii)+lp p i C_i Us(nir)+l p , 

where xs is the characteristic function of S, that is xs{x) = 1 if x G S and 
= if a; 5 1 , and, as before, a;' := x + n. 



19 



The Grassmann embedding efr applied to any of the singular subspaces 
X s = (B s ) determines a point ef r (X s ) = (/\ 2r B s ) of PG(Wf, r ), with 

A 2r B s = (e 31 + (-l) xs(mi) e mi+ „ xs(mi )) A ■ ■ ■ A (<y r + (-l)w(^) e m ,. +nxs(mr) )A 
A(ej , + (-l)«< mi > +1 e mi+n(1 _ xs(mi)) ) A ... A ( 6j , + (~l)«( m ") +1 e mr+n(1 _ xs(mr)) ). 

Hence, /\ 2r Bg is a sum of vectors of the form crg(K) ■ ex, where as{K) = ±1 
and K C {je,j' e , mg, m e }g =1 has size 2r and contains at most r hyperbolic pairs 
of indexes given by either {jg,j'g} or {mg, m' t {. 

It is possible to write A 2r Bs in a more convenient way by expanding the 
wedge products. To this end, let T = {ti,...,t r } C {ji, . . . ,j r , mi, . . . , m r } 
with tg G {jg 7 mg} for 1 < I < r, T' = {t[ , . . . , t' r } and denote by % the family 
of all such sets T. The mapping sending every T G 7^ to T n M r is a bijection 
between 7^ and the family of all the subsets of M r . Hence, \% \ = 2 r . 

Consider U = {tti, . . . , u 2r } C {ji, . . . , j r , mi, . . . , m r ,j{, . . . ,j' r , mi, . . . , m' r } 
such that C U}\ < r and denote by U the family of all such sets. 

In other words, every set TUT' with T G T r is made up of precisely r 
hyperbolic pairs of indexes, while any U G IA is made up of ai most r — 1 
hyperbolic pairs of indexes. Then, 

A 2r B s = vs(T)e T ,T> + °s{U)eu, (7) 
TeT r ueu 

where Bt,t' '•= &t A &r' and <js(T), cs{U) are shorthand notations for respect- 
ively fi s (T U T') and cr s (C7 U U'). 
Put 

:= °s(T)e T ,T>- (8) 

TeTr 

In particular, £g := X^tgT a ${T)eT,T' , where, as it can be easily seen, cr^iT) = 
/•glTnAfrl. 

By Corollaries l3.3l and 14.31 sf^^r) = {£2r(^s)}scAf r is a projective cap of 
PG(H / | ? T). The function sending e^(^s) to £j is a bijection between e^i^r) 
and the set {£s}scM r - 

4-2. Second construction: 2n + 1 G J 

We now move to Case (J5J) of Lemma 14.11 In close analogy to Section 14.11 
we will introduce a family of 2 r totally singular fc-dimensional subspaces of V. 
Most of the results previously proved hold unchanged when 2n + 1 G J. 

Let J = {ji , j2, ■ ■ . , j r , j'\ > ia> • • • 1 3ri 2n.+l}U J C J, where J does not contain 
any hyperbolic pair of indexes and \J\ = k. By ([2]) in Lemma |4~T1 there exists 

M r = {mi,m 2 , . . . ,m r ,£} C {1, 2, . . . , n} 

such that et G {ej}^ e j for any i G M r . 
Put 
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Clearly, X$ is totally singular. 

As before, for every non-empty subset S of M r — {mi, m-2, . . . , m r } define 
Xs to be the fc-dimensional subspace of V spanned by the same vectors as X$, 
except that if mi S S, then ej i + e mi and ef. — e m < are respectively replaced by 
e ji ~ e m' and e.j\ + e mi . For more details, see Tabled 
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Table 2: Subspaces for 2n + 1 £ J 

We thus determine 2 r totally singular fc-dimensional subspaces of V each 
being at distance at least 2 from any other, when they are regarded as points 
in the collinearity graph of Hence, the following analogue of Theorem 14.21 
holds. 

Theorem 4.4 The set X' k — {Xs}scM r is a polar 2 r -cap of 

Arguing as in Subsection 14. 1[ denote by B$ the set consisting of the first 
2r + 1 generators of Xs and by Xs = (Bs) the subspace of Xs spanned by 
Bs- In other words, Bs := Bs U {eg + e2„+i — with Bs defined as in 
Subsection 14.11 

The following corresponds to Corollary 14. 31 

Corollary 4.5 The set X 2r+1 = {Xs}scm t is a polar T" -cap of A2 r +i. 

For any S C M r , apply the Grassmann embedding efr+i t° the singular sub- 
spaces X s = (B s ). Hence, ef r+l (X s ) = (A 2r+1 B S ) is the point of PG(Wf r r +1 ) 
spanned by the vector A 2r+1 Bs ■= A 2r Bs A (eg + e 2 „+i — et>). 

Expanding A 2r+1 Bs, we get an analogue of jj}: 

A 2r+1 B s = *s(T)eT,T>, 2n+i + a s(U)e , (9) 

where e T) T',2n+i : = e T A e T - A e 2n +i, U C U = U U {I, I'}, C 17} | < 

r, |f7| = 2r + 1; the sets T,T',T r and W are defined as in Section OJ The 
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coefficients crs(T) and os{U) are ±1. Put 

: = a s{T)e T ,T>,2n+x- (10) 

By Corolf aries 13 . 31 and 14.51 efr+i^r+i) = { e fr+i('^S')}scM r is a projective 
cap of PG(W|' i r +1 ). The function sending any element e^ r+1 {X ' s) to the vector 

£ s is a bijection between £2r+i(3-2r+i) an d {£s}scM r - 

Observe that Main Result [4] is contained in Corollaries 14.31 and 14.51 

5. Hadamard matrices and codes from caps 

Recall that a Hadamard matrix of order m is an (m x m)-matrix H with 
entries ±1 such that HH t — ml, where I is the (m x m)-identity matrix. 
Hadamard matrices have been widely investigated, as their existence, for m > 2, 
is equivalent to that of extensible symmetric 2-designs with parameters (m — 
1, \m — 1, |m— 1); see [H, and also [251 Theorem 4.5]. It is well known that the 
point-hyperplane design of PG(n, 2) is a Hadamard 2 — (2" +1 — 1, 2" — 1, 2"~ 1 — 
1) design; any of the corresponding Hadamard matrices is called a Sylvester 
matrix; see [g, Example 1.31]. Indeed, the so called recursive Kronecker product 
construction, see (2BI Theorem 3.23], as 

Si = (] , S„ = S„_i ® ^ _M 

always gives a Sylvester matrix. In this section it will be shown how it is possible 
to associate to any polar cap X2r for A 2r or X 2r+1 for A 2r +i of order 2 r , as 
given in Section @] by Corollaries 14.31 and 14.51 a Hadamard matrix, by making 
use of the vectors £s and £s therein computed in equations respectively (|8]) and 
(fTU|) . We shall also introduce an order relation on the points of the cap itself, 
in order to prove that this matrix can be obtained by the recursive Sylvester 
construction. This will also provide a direct connection with first order Reed- 
Muller codes; for more details, see also [2j. 

At first, we need to take into account the two cases of Sections 14.11 and 14.21 
separately. We refer the reader there for the notations. 

For 2n + 1 £ J, put B s := {<?s(T)e T ,T>}T£T r for S C M r ; sec Equation (JSJ. 
Then, Bs is a basis of the linear space Lf r :— (eT,T')TeT r - In particular, By is 
a basis of L%. and £s = X^tgT a s(T)eT.T' G £r r - Thus, we can consider the 
coordinates {(£s)Tj-Te7; 01 £s with respect to B$. Clearly, (£s)t = ^s(T)<r^(T). 
Observe that, while we have selected B$ as a basis, the result holds for any 
arbitrary fixed basis of the form Bs ■ 

_ If 2n+ 1 € J, let B s = {a s {T)e T .T' ,2n+i}TeT T ] see Equation (flU| . JThen. 
£?s is a basis of the linear space Lj- r = {&t,T' ,2n+i)TeT T - In particular, B$ is a 
basis of L-r r and £s G L%.\ thus we consider the coordinates {(S,s)T}TeT r of £s 
with respect to the basis £>0 of L7;. Again, we have (£s)t = cs(T)cr®(T). 
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Let A$ r be the (2 r x 2 r )-matrix defined as follows. The rows are indexed 
by the subsets of M r = {mi, . . . , m r } and the columns by the members of %■■ 
For S C M r and T G % the T-entry of the row R$ corresponding to S is 
equal to (£ s )t = a s (T)a^(T) when 2n + 1 £ J and (£ S ) T = cr,s(T)cr0(T) when 
2n + 1 G J. In particular, every entry of r is either 1 or —1 and all entries 
in the row i?@ are equal to 1. 

Lemma 5.1 

1. When 2n + l£J, A 0>r = ((£ s )t)scm„ with (£<j) T = (-l) |SnT| . 

TeT r 

2. When 2n + 1 G J, A 0>r = (fe) r )scM r wi/i (&)r = (-l) |SnT| . 

Proof. Suppose 2n + 1 G" J. The proof for the case 2n + 1 G J is entirely 
analogous. 

Take R = {mi, . . . , m^_i} C M r and let S = R U {m f } C M r . Observe 
that £s is obtained from £r by replacing ej t + e mt and ej< — e m ^ by respectively 
e h ~ an d + e me in A 2r B R . Clearly, if m e <j£ T, we have (£s)t = (£,r)t, 
as £r and £s have exactly the same components with respect to all the vectors 
&T.T' which do not contain the term e me ■ On the other hand, when me G T, the 
sign of the component of eT,T' must be swapped; thus, (£s)t = — (C-r)t- As £s 
can be obtained from the sequence 

£fl -> Cmi -> £mi,m 3 ->•••->■ £r ->■ £s 
and £0 = 1, we have (£s)t = (— l)' SnT '. This proves the lemma. □ 

Theorem 5.2 The matrix Aq^ is Hadamard. 

Proof. By Lemma l5T| (£s)t = (— 1) S T , where S and T are the incidence 
vectors of S and T n M r with respect to M r and • denotes the usual inner 
product. The result now follows from [13, Lemma 4.7, page 337]. □ 

In particular, (£s)t = 1 if, and only if, S and T share an even number of 
elements. 

Corollary 5.3 The design associated to the matrix A^ r is the point-hyperplane 
design 0/ PG(r, 2); in particular, A$ r is a Sylvester matrix. 

Proof. It is well known that for any hyperplane w of PG(r, 2), there is a point 
P„ G PG(r, 2) such that 

7r = {X G PG(r, 2) :P v >X = 0}, 

with • the usual inner product of PG(r, 2) and P^ — (pi,P2» • • • iPr+i), X — 
(x%, X2, ■ ■ ■ , Xr+i) binary vectors. In particular, X G 7r if and only if P n ■ X = 
\{i : pi — Xi}\ (mod 2) = 0, that is to say if and only if the vectors Pre and X 
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have an even number of l's in common. By Lemma lOl it is now straightforward 
to see that the matrix AL r obtained from A$^ r by deleting the all-1 row and 
column and replacing —1 with contains the incidence vectors of the symmetric 
design of points and hyperplanes of a projective space PG(r, 2). □ 

Recall that equivalent Hadamard matrices give isomorphic Hadamard designs; 
the converse, however, is not true in general. 

As anticipated, we now show how the rows and columns of A$ r or, equi- 
valently, the points of the polar caps Xs, might be ordered as to be able to 
describe it in terms of the Kronecker product construction. 

Since both the rows and the columns of A$ r can be indexed by the subsets 
of M r , (for the columns we just consider T n M r with T G %.) it is enough to 
introduce a suitable order < r on the set 2 Mr of all subsets of M r . We proceed 
in a recursive way as follows: 

• for r = 1, define <i {mi}; 

• suppose we have ordered 2 Mr ~ 1 , then for any X,Y C M r , we say X < r Y 
if and only if 

1. X < r _i Y when m r X U Y; 

2. m r g" X and m r G Y; 

3. m r eX (1Y and (X \ {m r }) < r _i (Y \ {m r }). 

Observe that < r , when restricted to M r _i, is the same as < r _i. Thus, we shall 
drop the subscript from < r , given that no ambiguity may arise. 
As examples, for r — 2 we have 

< {mi} < {m?} < {mi, 777,2}, 

while, for r = 3, 

< {mi} < {m 2 } < {mi,m 2 } < {m 3 } < {mi, ma} < {m 2 ,m 3 } < {mi,m 2 ,m 3 }. 

The minimum under < is always 0, and the maximum M r . Using the order 
induced by < on both the rows and the columns of A$ r we prove the following. 

Theorem 5.4 For any r > 1 we have A$ r = A§ r _i ® A$ 1 . 

Proof. The matrix A$ r encodes the parity of the intersection of subsets of 
M r ; as we took the same order for columns and rows, Aq r is clearly symmetric. 
We now show that 

Indeed, the elements indexing the first 2 r_1 rows and columns of A$ r are all 
subsets of M r _i in the order given by < r -i- Thus, the minor they determine is 
indeed A^ r _x. Observe now that if m r G Y and m r X, then 

(_;j\|xny| = ( -_ 1 yxn(y\{m r })|^ 



24 



In particular, the entry in row 1 < x < 2 r ~ 1 and column 2 r_1 < y < 2 r is the 
same as that in row x and column y — 2 r ~ 1 . It follows that the minor of A§ r 
comprising the first 2 r ~ 1 rows and the last 2 r_1 columns is also A$ r _x- By 
symmetry, this applies also to the minor consisting of the last 2 r_1 rows and 
the first 2 r ~ 1 columns. Finally, consider an entry in row 2 r ~ 1 < x < 2 r and 
column 2 r_1 < y < 2 r . By definition of < r , the sets X, Y indexing this entry 
are X = X' U {m r } and Y = Y' U {m r } where X' and Y' index the entry in 
row x - 2 r ~ 1 and column y - 2 r_1 . In particular, as \X n Y\ = \X' n Y'\ + 1, 

^ixnri _ _/_ 1 yx'ny'|. 

It follows that this minor of A$ r is — Ay r _i. 
By Lemma [S~T1 

^=0 -i)- 

The theorem now follows by recursion. □ 

By Theorem 15.41 the matrix A$ tr is obtained by the Sylvester construction. 
As a corollary of Theorem 15.41 the codes associated to the caps constructed in 
Section 2] are Reed-Muller codes of the first order. 
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